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(57) Abstract 

The invention concerns a 
method for evaluating performance 
and monitoring quality of 
service of an information system, 
comprising an object-oriented 
modelling of this information 
system, a process for modelling 
and acquiring data within this 
information system, and supply 
of reports on the quality of service 
within this information system. 
It further comprises a process 
for homogenising acquired data 
coming from various sources, 
in particular: 1) data acquired 
by polling in real time; 2) data, 
particularly continuous or discrete 
data (events), acquired in real time 

coming from an external source; . , a „ . nrtH 

and 3) data, particularly continuous or discrete data (events), acquired in delayed time coming from an external source. The processed and 
generated objects are stored in an object database, accessible for future reference. 
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(57) Abreg£ 


Proc6d6 de mesure des performances et de suivi de la quality de service d'un systeme d' information, comprenant une moderation 
oriente'e-objet de ce systeme d* information, un processus pour modeliser et collecter des donnees au sein de ce systeme (T information, un 
processus pour trailer ces donnees, et une fourniture de rapports sur la qualite de service au sein de ce systeme d' information. II comprend 
en outre un processus pour homogdn^iser des donnees acquises en provenance de di verses sources de donnees, notamment: (1) des donn6es 
acquises par polling en temps reel, (2) des donnees, notamment des donnees continues ou discretes (evenements), acquises en temps reel 
en provenance d'une source externe, et (3) des donnees, notamment des donnees continues ou discretes (evenements) acquises en temps 
differe' en provenance d'une source externe. Les objets traites et gendres sont stockes dans une base de donn6es objet, accessible pour toute 
consultation ulterieure. 
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" Procede et systeme de mesure des performances 
et de suivi de la qualite de service d'un 
systeme d* information 1 ' 

5 DESCRIPTION 

La presente invention concerne un procede de mesure 
des performances et de suivi de la qualite de service 
d'un systeme d 1 information . Elle vise egalement un 
10 systeme d' information decisionnel mettant en oeuvre ce 
procede . 

La complexity croissante des systemes d 1 information 
qui integrent notamment des architectures clients- 
serveurs et des reseaux locaux integres, rend de plus en 

15 plus difficile une gestion efficace de la qualite de 
service au sein de ces systemes. D ' une part, les 
administrateurs et responsables de ces systemes 
d' information sont amenes a adopter une demarche de 
service a 1 ' egard des utilisateurs et a operer en tant 

20 que prestataires de service soucieux de la qualite des 
services fournis . tout en etant confrontes a des 
reductions de cout d 1 exploitation, et d' autre part, les 
utilisateurs de ces services reclament des niveaux de 
qualite de service tou jours plus eleves . 

25 La maitrise de la qualite de service implique un 

systeme fiable de remontee des informations pertinentes 
en provenance des differences ressources du systeme 
d' information. II est cependant ardu d'exploiter des 
gisements de donnees de performance de grand volume 

3 0 residant dans les equipements d'un reseau, dans les 
systemes et dans les applications logicielles, de 
consolider ces donnees, puis.de les restituer sous forme 
de tableaux de bord synthetiques a des fins de gestion 
de capacite ou de qualite de service. II est recherche, 
3 5 d'une part, une gestion de la qualite de service au 
niveau de 1 1 utilisateur : disponibilite, temps de reponse 
applicatif, react ivite face a un incident d'un support 
technique, et d' autre part, une gestion de la qualite de 
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service technique relative a 1 1 infrastructure elle-meme: 
trafic, temps de transit reseau, consommation en temps 
d'unite centrale, etc.. 

II existe deja des produits logiciels fournissant 
5 des informations de gestion de qualite de service au 
sein de systemes d* information, tels que "TRENDsnmp+ " , 
edite par la compagnie DESKTALK Systems Inc., qui est 
constitue d'une ensemble d ' application generiques pour 
la collecte de donnees, leur agregation, la gestion et 

10 la generation de rapports et de tableaux de bord. Ce 
logiciel peut traiter des donnees provenant de tout 
equipement supportant le protocole SNMP (Simple Network 
Management Protocol) , et inclut un support specialise 
pour le standard Remote Monitoring (RMON) MIB. 

15 On connait egalement le produit "Network Health" 

edite par la compagnie CONCORD. Ce produit consiste en 
une famille de solutions automatisees d 1 analyse de 
reseau et de generation de rapport. 

II existe egalement le produit "Perf agent 11 edite par 

20 la compagnie ACANTHE SOFTWARE. Ce produit est un 
generateur de tableaux de bord d' exploitation multi- 
plateformes pour un environnement SNMP. II procure un 
suivi temps reel, uh archivage d 1 Indicateurs en bas de 
donnees relationnelles et une analyse en temps differe 

2 5 de l'etat des composantes d f un reseau ou d ! un systeme 

d ' information . 

Le produit " ISM statistics" edite par la compagnie 
BULL automatise la collecte, la gestion des donnees 
ainsi que 1' edition de rapports pour la gestion 
30 statist ique d'un systeme d 1 information . Les donnees 
collectees sont organisees autour de classes d'objets 
qui representent les elements reels du reseau. Pour 
chaque classe d'objet, ce produit fournit des donnees, 
appelees Indicateurs, representatives de la charge ou de 

3 5 1'activite de chaque objet. II procede au traitement des 

Indicateurs, notamment par synthese ou filtrage. Les 
informations sont stockees dans une base de donnees 
relationnelle . 
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Le produit 11 Performance Reporter" edite par la 
compagnie IBM, fournit egalement un ensemble de tableaux 
de bord et de rapports en vue de gerer la qualite de 
service d'un systeme d ' information, et supporte 
5 notamment le protocole SNMP. 

On peut egalement citer le produit de gestion de 
reseau "SPECTRUM" edite par la compagnie CABLETRON 
SYSTEMS Inc . Ce produit integre notamment un module de 
gestion de la qualite de service a partir d'une 
10 modelisation inductive du reseau. Le document W09626588 
(Cabletron Systems) divulgue un procede pour gerer des 
configurations d'un reseau comprenant un groupage d'au 
moins un element de reseau pour constituer un groupe de 
reseau. Un identif icateur est fourni pour chaque 
15 equipement de reseau et une base de donnees est modifiee 
pour contenir une relation entre equipement et un 
identif icateur de groupe. 

Le document US5459837 (Digital Equipment 

Corporation) divulgue un procede et un systeme pour 
20 mesurer la performance de serveurs au sein d'un reseau. 

Or, les procedes actuels de gestion de qualite 
presentent plusieurs inconvenients pour une mise en 
oeuvre dans des syst ernes d* informations present ant un 
niveau . d'heterogeneite eleve et dans lesquels cohabitent 
25 plusieurs sources de donnees internes et externes . Un 
inconvenient majeur reside dans le fait que ces procedes 
mettent en oeuvre un traitement differe des donnees 
collectees . 

Le but de la presente invention est de proposer un 
3 0 procede de mesure des performances et de suivi de la 
qualite de service au sein d'un systeme d 1 information, 
qui puisse prendre en compte une heterogeneite a la fois 
materielle, structurelle et f onctionnelle , tout en etant 
independant de protocoles particuliers d ' acquisition de 
3 5 donnees. 

Cet object if est atteint avec un procede pour 
mesurer les performances et le suivi de la qualite de 
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service d'un systeme d' information, ce procede 
comprenant : 

une modelisation orientee -ob jet de ce systeme 
d' information, 

5 - un processus pour collecter des donnees au sein 

de ce systeme d 1 information, 

- un processus pour traiter ces donnees et calculer 
des indicateurs, et 

une fourniture de rapports sur la qualite de 
10 service au sein de ce systeme d ' information . 

Suivant 1' invention, le procede comprend en outre 
un processus pour homogeneiser des donnees en provenance 
de diverses sources de donnees, notamment: 

1) des donnees acquises par polling en temps reel, 
15 2) des donnees, notamment des donnees continues ou 

discretes (evenements) , acquises en temps reel en 
provenance d'une source externe, et 

3) des donnees, notamment des donnees continues ou 
discretes (evenements) , acquises en temps dif fere en 
20 provenance d'une source externe. 

On entend par polling un mecanisme par lequel un 
processus maitre interroge regulierement un processus 
agent local ou distant afin de le solliciter, par 
exemple par un envoi de donnees. 
25 L ' acquisition de donnees en provenance d'une source 

externe se distingue du polling en ce que, dans ce cas, 
le serveur ne controle pas les instants d'arrivee des 
donnees en provenance de cette source externe. 

Ainsi, grace au processus d ' homogeneisation mis en 
30 oeuvre allie a une modelisation orientee objet du 
systeme d " information, le procede selon 1 ' invention peut 
avantageusement masquer la complexity technique des 
objets geres, que ce soient des applications, des 
systemes, des equipements reseaux ou de 

35 telecommunication, en off rant la possibility d'une 
agregation en temps reel. 

Dans une forme particuliere de realisation du 
processus d ! homogeneisation, celui comprend une etape, 
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dite d ' abstraction de polling, pour regrouper des 
donnees acguises en temps reel en provenance de diverses 
sources de donnees, et une etape, dite d 1 abstraction 
d ' acquisition, pour homogeneiser (i) : des donnees en 
5 temps reel issues de 1 1 etape d ' abstraction de polling et 
(ii) : des donnees acquises en temps differe, ces donnees 
homogeneisees etant representees par des objets 
rattaches aux objets issus de la modelisation du systeme 
d' information et concernes par ces donnees. 

10 En pratique, les etapes respectives d 1 abstraction 

de polling et d • abstraction d ' acquisition peuvent etre 
implementees sous la forme d'une premiere couche 
logicielle d 1 abstraction de polling et d'une seconde 
couche d 1 abstraction d ' acquisition . 

15 De preference, les objets traites et generes sont 

tous stockes dans une base de donnees objet, accessible 
pour tout consultation ulterieure. 

Avec le procede selon 1' invention, il devient 
possible de visualiser la qualite de service sous un 

2 0 angle operationnel , geographique , technique ou 

commercial. Ce procede permet de fournir des tableaux de 
bord synthetiques de performances et de couts, en 
conservant un historique de 1 ' activite et des ecarts par 
rapport a des objectifs de service sur une periode 
25 donnee et sur un perimetre def ini . Ces tableaux de bord 
permettent de controler la qualite de service fournie 
aux utilisateurs , d'anticiper* les derives et de prendre 
les decisions necessaires afin de garantir et de 
respecter les engagements de service. Un responsable de 

3 0 systemes ou de reseaux peut ainsi suivre sur une longue 

periode ou en temps reel, des Indicateurs techniques 
portant sur les objets du systeme d* information geres 
par le procede selon 1' invention: serveurs, equipements 
de reseau et de telecommunication, applications 
35 specifiques ou progiciels, etc.. Le procede selon 
1 1 invention regroupe des informations de provenances 
diverses, afin de pouvoir les agreger, les correler 
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entre elles et fournir des tableaux de bord de niveau 
decisionnel . 

Dans une forme preferee de mise en oeuvre du 
procede selon 1' invention, un Indicateur contient une 
5 plural ite de Formules requerant chacune un ensemble de 
Variables, et le processus de traitement comprend, pour 
chaque Indicateur demande dans un rapport, un choix 
dynamique d'une Formule parmi la pluralite de Formules 
associees a cet Indicateur, ce choix etant notamment 
10 • determine en fonction de la disponibilite respective des 
variables requises par chacune desdites Formules dans la 
source de donnees utilisee et en fonction des priorites 
attributes a chacune des Formules. 

Le procede selon 1' invention utilise egalement de 
15 fagon avantageuse des techniques d 1 entreposage de 
donnees (data warehousing) , notamment pour conserver un 
historique de toutes les informations collectees. II 
prend en compte et memorise les evolutions (ajouts, 
suppressions, modifications d'objets) du systeme 
20 d' information, et les repercute automat iquement dans les 
tableaux de bord concernes. 

Le procede de qualite selon 1 ' invention comprend en 
outre un generateur de rapports combinant une interface 
intuitive de type WYSIWYG (What You See Is What You Get) 
25 et des fonctions avancees, notamment une navigation par 
explorateur, un formatage intuit if des tableaux de bord, 
une bibliotheque de fonctions pour composer ou 
personnaliser des Indicateurs . Ces fonctions incluent 
notamment des fonctions booleennes, des fonctions de 
30 calcul et d'agregat, des fonctions conditionnelles, 
temporelles, et de distribution statist ique. 

Le procede selon 1' invention peut avantageusement 
etre integre dans tout environnement de pilotage ou 
d» administration existant. II peut etre mis en oeuvre de 
3 5 maniere autonome ou en complement d'une plate -forme 
d ' administration et pour recuperer toutes les donnees 
recueillies sur des equipements et applications par des 
sondes materielles, logicielles ou des automates deja 
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installes. Ce procede peut etre implements sous la forme 
d'une application fonctionnant en mode client-serveur , 
indif f eremment sous Unix et Windows NT, entre autres. 

Suivant un autre aspect de 1* invention, il est 
5 propose un systeme pour gerer la qualite de service au 
sein d'un systeme d* information, mettant en oeuvre le 
procede selon 1' invention, ce systeme comprenant : 

- des moyens pour collecter des donnees au sein du 
systeme d* information, 
10 - des moyens pour traiter les donnees collectees et 

pour fournir des indicateurs de qualite de service, et 

des moyens pour generer des rapports et/ou 
graphes a partir de ces indicateurs, 

caracterise en ce que les moyens de traitement sont 
15 agences (i) : pour regrouper des donnees acquises en 
temps reel collectees selon differents protocoles de 
gestion de reseau au sein du systeme d ' information et 
(ii) ; : pour convert ir les donnees ainsi regroupees et 
des donnees acquises en temps differe en variables. 
20 D' autres particularites et avantages de 1' invention 

apparaitront encore dans la description ci-apres. Aux 
dessins annexes donnes a titre d'exemples non 
limitatif s : 

- la figure 1 represente schematiquement un systeme 
25 d 1 information dans lequel le procede de suivi de qualite 
de service est mis en oeuvre; 

la figure 2 represente schematiquement les 
interactions entre le procede selon l 1 invention et le 
systeme d' information; 
3 0 - la figure 3 illustre schematiquement les couches 

principales d'un logiciel implementant le procede selon 
1 ' invention; 

la figure 4 represente un exemple de fenetre 
utilisee dans un logiciel mettant en oeuvre le procede 
35 selon l 1 invention; 

les figures 5A, 5B, et 5C representent 
schematiquement des relations concernant les Instances, 
les Groupes et les Indicateurs; 
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la figure 6 est un schema-bloc explicitant la 
structure des Indicateurs mis en oeuvre dans le procede 
selon 1 ■ invention; 

la figure 7 est un schema-bloc explicitant la 
5 structure des "slots" de donnees au sein du procede 
selon l f invention; et 

la figure 8 est un diagramme illustrant un 
mecanisme de modelisation de rapport au sein du procede 
selon 1 ' invention. 
10 On va tout d'abord preciser un ensemble de 

definitions et de concepts qui seront utilises tout au 
long de la presente description, 

Le procede selon 1' invention utilise une 
modelisation orientee-objet du systeme d' information . 
15 Les elements de ce systeme sont representes avec 
plusieurs classes d'objet. Chaque classe d'objet a un 
certain nombre d'attributs qui definissent l'objet. 
Le modele peut etre divise en trois domaines: 

- le modele de 1 ' infrastructure (reseaux, systemes 
20 et applications) , 

le modele des donnees collectees et des 
Indicateurs, 

- le modele des Rapports qui seront generes. 

Les objets du procede selon 1' invention sont 
25 utilises pour modeliser ces domaines. 

On va maintenir decrire les aspects principaux 
d'une modelisation de reseau mise en oeuvre dans le 
procede selon l 1 invention. Un element gere dans le 
reseau est represents par une Instance. Des Instances 
30 peuvent etre reliees par des liens (Figure 5A) et etre 
membres d'un groupe (Figure 5B) . Un element gere possede 
plusieurs attributs appeles valeurs de Propriete . 
L' element gere peut avoir plusieurs caracteristiques qui 
sont chacune definies par une Vista. La Vista definit 
3 5 quelles Proprietes 1 » Instance doit avoir. 

L'objet Vista represente une facette, une categorie 
a laquelle un element peut appartenir, ou 
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caracteristique f ondamentale d'un element. II indique 
les propriete de cette facette. 

Chaque element du systeme d ■ information appartient a 
une ou plusieurs Vistas. Les Vistas peuvent etre 
5 modifiees par des regies. Chaque regie est representee 
par un objet Regie. Cet objet peut permettre de definir 
des relations entre Vistas. Ainsi, une regie permet de 
definir que 1 ' appartenance pour une Instance a une Vista 
donnee entralne automat iquement son appartenance a une 

10 autre Vista. Ainsi, n'importe quelle Vista peut heriter 
d'une autre Vista a la fois de ses proprietes et de ses 
indicateurs. A la difference des conceptions objet ou 
1' heritage est defini de maniere fixe, dans la presente 
invention, les regies permettent de definir les 

15 heritages entre les differentes Vistas. Ceci permet une 
grande souplesse de definition des objets et classes 
d' objet d'un systeme d' information. A titre d'exemple, 
si on considere les trois Vistas suivantes, 1) une Vista 
Noeuds IP constitute de tous les elements du reseau ou 

20 systeme d' information ayant une adresse IP, 2) une Vista 
Noeuds IPX constitute de tous les elements du reseau ou 
du systeme d' information ayant une adresse IPX, 3) une 
Vista Routeur constitute de tous les equipements du 
systeme d ■ information ayant une fonction de routage de 

25 donnees. Suivant les cas, le Routeur peut etre configure 
pour router du protocole IP. Dans ce cas, une regie 
specifiera que la regie Vista heritera de la Vista 
Noeuds IP. Dans un autre cas, le Routeur sera configure 
pour router du protocole IPX. Dans ce cas, la regie 

30 specifiera que la Vista Routeur herite de la Vista IPX. 
Enfin, dans un dernier cas, le Routeur pourra etre 
configure pour router les protocoles IP et IPX. Dans ce 
cas, deux regies specif ieront que la Vista Routeur 
heritera a la fois de la Vista Noeuds IP et de la Vista 
3 5 Noeuds IPX. 

On va maintenant decrire des aspects principaux de 
la modelisation des Indicateurs. Chaque Indicateur est 
represents par un objet Indicateur (Figure 6) . A titre 
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d'exemple, un Indicateur peut etre "disponibilite " ou 
"qualite de service" . Un Indicateur est calcule a partir 
de plusieurs variables ou de plusieurs autres 
Indicateurs, en utilisant une Formule choisie parmi une 
5 ou plusieurs Formules (Figure 5C) . Le procede selon 
1 1 invention traite deux types de variables: 

- des variables temps reel, 

- des variables en temps differe. 

Un Indicateur calcule directement a partir de 
10 variables est appele Indicateur de base (RTbase pour un 
Indicateur en temps reel ou DFbase pour un indicateur en 
temps differe), tandis qu'un Indicateur calcule a partir 
d' autres Indicateurs est appele Indicateur derive 
(DERIVED) . 

15 On notera bien qu'il est possible de masquer a 

1 1 utilisateur cette difference entre Indicateurs de base 
et Indicateurs derives, en laissant au systeme la 
determination automatique du type. 

Les Indicateurs sont classes en trois categories: 

20 - les Indicateurs RTbase sont des fonctions de 

variables a polling temps reel. Lorsque le serveur 
souhaite calculer la valeur d»un tel Indicateur a un 
instant donne, il demande les valeurs des differentes 
variables necessaires au meme instant puis effectue le 

25 calcul; 

les Indicateurs DFbase sont des fonctions de 
variables a polling temps differe. Lorsque le serveur 
regoit I'historique des variables, il met a jour les 
Indicateurs correspondants . Apres reception et 

3 0 traitement des variables, plus rien ne doit distinguer 
les donnees stockees au niveau d'un Indicateur DFbase de 
celles stockees au niveau d'un Indicateur RTbase; c * est 
a dire que plus rien ne doit indiquer que les variables 
n'ont pas ete acquises en temps reel; 

35 - les Indicateurs derives (DERIVED) sont des 

fonctions d' autres Indicateurs ( indif f eremment RTbase, 
DFbase et DERIVED). Leur evaluation s 1 effectue par un 
mecanisme de propagation: le serveur declenche 
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1' evaluation d'un Indicateur derive (DERIVED) des lors 
que les valeurs des Indicateurs le constituant sont 
disponibles . 

Les Indicateurs derives (DERIVED) enrichissent les 
5 possibilites du serveur en permettant notamment : 

- 1 'utilisation de fonctions d'agregation multi- 
Instances, 

1 'utilisation au sein d'une meme formule 
d 1 Indicateurs RTbase et DFbase, 
10 _ l 'utilisation de fonctions basees sur l'historique 

des donnees, ce que ne peuvent proposer les Indicateurs 
RTbase et DFbase car ils sont construits a partir des 
variables qui n'integrent pas la notion d ' historique . 

On peut aussi associer un calendrier a un 
15 Indicateur. L'objet Calendrier specif ie les periodes de 
temps dans lesquelles les donnees sont signif iantes . une 
optimisation consiste a ne pas collecter des donnees 
quand celles-ci ne sont pas signif iantes . 

Le type d'un Indicateur est derive de celui des 
20 variables ou Indicateurs qui le composent en appliquant 
les regies de combinaison des types par les operateurs. 

Pour un Indicateur derive (DERIVED) , il est possible 
d'indiquer que 1 ' on ne souhaite pas conserver les 
valeurs. Chaque demande de valeur pour 1' Indicateur 
25 entraine alors un recalcul . On peut ainsi eviter de 
restocker un Indicateur qui se deduit facilement d'un 
autre, par exemple a 1 • aide de l'operateur de decalage 
temporel offset. Ceci permet a 1 ' utilisateur d'arbitrer 
lui-meme un compromis entre le volume de stockage et le 

30 temps de calcul . 

La definition de chaque Indicateur comprend un delai 
maximal d'obtention des donnees. Ce delai est mil pour 
un Indicateur RTbase, fixe par 1 ' utilisateur pour un 
Indicateur DFbase et calcule pour un Indicateur derive 

35 (DERIVED) . L ' utilisateur peut alors arbitrer lui-meme 
entre le volume de stockage necessaire et le delai de 
disponibilite des donnees accorde pour les variables a 
acquisition differee. 
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Le calcul d'un Indicateur consolidable s'effectue en 
partant des donnees de base collectees en temps reel, en 
calculant 1 1 Indicateur puis en consolidant (par moyenne) 
le resultat obtenu. Le calcul d'un Indicateur non 
5 consolidable s'effectue en consolidant d'abord (par 
moyenne) les donnees de base puis en calculant 
1 1 Indicateur . 

Les formules mathematiques utilisees pour calculer 
un Indicateur sont des expressions. Une expression peut 
10 contenir : 

- des Indicateurs, 

- des Variables scalaires ou dimensionnelles, 

- des Parametres de ces variables ou Indicateurs, 
notamment leur dimension, 

15 - des Proprietes, 

- des Operateurs, 

- des Constantes, 

- du texte, 

- des retours chariot. 

20 S'agissant des operateurs, on peut citer, outre les 

operateurs arithmetiques addition, soustraction , 
multiplication et division: + ,-, X et /, des operateurs 
specifiques tels que des operateurs de reduction, des 
operateurs de conversion et des operateurs temporels. 

25 Les operateurs de reduction permettent de reduire la 

dimension d'une ou plusieurs expressions, par exemple, 
la valeur moyenne d f un Indicateur sur un groupe 
d' Instances, ou le minimum et le maximum. 

Les operateurs de conversion permettent de changer 

3 0 le type d'une expression, par exemple la conversion d'un 
entier en un flottant. 

Les operateurs temporels permettent d'acceder a la 
dimension "temps" des valeurs. lis n'operent que sur des 
Indicateurs. Par exemple, I'operateur BaselineDay 

3 5 [Indicateur, n] genere un graphe w profil journalier " 
("daily Baseline") consolide sur un ensemble de n jours. 
Un graphe "profil journalier" est un graphe de reference 
illustrant le profil moyen ou profil type d'un 
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Indicateur sur une journee. II est calcule en moyennant 

les donnees collectees sur n jours successifs. 

Un operateur select permet de realiser un test 

d'expression. Si le test est vrai, la valeur de 
5 1- expression retournee par 1- operateur select est celle 

de la premiere expression de la liste d' arguments et 

sinon la valeur est celle de la deuxieme expression. 

Un operateur merge permet de creer des parametres 

composites. II fusionne les valeurs d'une expression 
10 avec le parametre d'une autre, afin de creer un 

parametre composite. Les parametres des deux expressions 

doivent etre identiques. 

Les Indicateurs peuvent etre groupes a titre 

d- exemple dans des ensembles appeles Metriques . Chaque 
15 Metrique peut etre representee par un graphe ou 

diagramme. Les diagrammes peuvent etre regroupes en 

tableaux de bord. 

On va maintenant decrire le precede de mesure et de 
suivi selon 1' invention a la fois sous 1 • angle materiel 
2 0 et sous 1' angle logiciel, en reference aux figures 
precitees . 

Le precede de suivi de qualite selon 1' invention est 
implements sous la forme d'un logiciel installs sur un 
serveur S connect e a un reseau local LAN, et sur des 
25 postes clients C locaux ou distants (WAN) en reseau, en 
reference a la figure 1. 

Le procede selon 1' invention presente par exemple 
une structure 1 en relation d'une part avec un systeme 
d' information IS sur lequel vont etre prelevees des 
3 0 donnees D, et d' autre part, avec des postes interfaces 
utilisateurs clients CI, et des postes graphiques GI, en 
reference a la figure 2. Les protocoles de transfert de 
donnees provenant du systeme d ' information IS 
comprennent, soit des protocoles standards SP tela que 
35 les protocoles SNMP ou CMIP, soit d'autres protocoles 
OP. Les echanges de donnees entre les postes clients et 
le procede sont realises par exemple selon le mode de 
transfert standard DCE . 
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La structure interne 1 du procede selon 1' invention 
comprend une premiere couche d 1 abstraction de polling 
PAL (Polling Abstraction Layer) , une seconde couche 
d 1 abstraction d 1 acquisition AAL (Acquisition Abstraction 
5 Layer), une couche d * acquisition de calcul et de 
stockage ACS, et une couche interface API avec les 
postes utilisateurs . Les fonctions d ■ acquisition, de 
calcul et de stockage constituent le coeur du serveur 
utilise dans le systeme selon 1' invention. Elles sont 

10 decrites au moyen d'un modele statique et d'un modele 
dynamique . Le modele statique est const itue d'un 
ensemble de structures decrivant les donnees que 1 * on 
souhaite obtenir. Le modele dynamique est constitue d'un 
ensemble de structures et de taches destinees a obtenir 

15 ces donnees. Le modele statique s'appuie sur deux 
concepts fondamentaux que sont les Variables et les 
Indicateurs . 

Le procede de mesure de performances et de suivi de 
la qualite de service selon 1' invention s 1 applique 

20 avantageusement a des systemes d 1 information presentant 
une architecture client-serveur . Le logiciel mettant en 
oeuvre le procede selon 1' invention peut done etre 
distribue sur un ou plusieurs reseaux. Des serveurs 
peuvent etre installes en un point d'un reseau pour 

25 assurer les acquisition de donnees, le traitement et le 
stockage. Des machines Client peuvent etre installees en 
divers points geographiques en fonction des besoins . De 
cette fa<?on, les gestionnaires des systemes 
d ' information et les decideurs peuvent mettre en oeuvre 

30 le procede selon 1' invention depuis leurs propres 
bureaux pour preparer des rapports. Les Clients et le 
Serveur du procede selon 1' invention communiquent par le 
standard de communication DCE qui permet d' assurer une 
interoperability sur des plates- formes heterogenes . De 

3 5 plus, au fur et a mesure de 1' evolution du systeme 
d' information, 1 ' architecture client-serveur permet une 
mise a jour independantes pour les logiciels Client et 
pour les logiciels Serveur. 
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Dans un serveur mettant en oeuvre le procede selon 
1- invention, les donnees collectees, envoyees au moyen 
d'un protocole de reseau ou en provenance de sources de 
donnees exterieures en temps reel ou en temps differe, 
5 traversent deux couches d • abstraction . Une premiere 
couche, appelee couche d ■ abstraction de polling (PAL: 
"Polling Abstraction Layer") , cree une source de donnees 
unique pour des donnees en temps reel independamment des 
protocoles d'origine. La seconde couche, appelee couche 
10 d- abstraction d ' acquisition (AAL : "Acquisition 

Abstraction Layer"), assemble les donnees en temps reel 
et les donnees en temps differe avant leur traitement . 
La fonction des couches d' abstraction est de masquer les 
differences entre les types de donnees supportees par le 
15 procede selon 1' invention. Le processeur de traitement 
n'a alors a traiter qu'un seul type de donnees temps - 
reel et qu'un seul type de donnees temps differe. Une 
fois que les donnees ont traverse les deux couches 
d' abstraction, on obtient des Variables homogenes, 
20 quelle que soit leur provenance. 

Le logiciel installs sur les postes Clients mettant 
en oeuvre le procede selon 1' invention a deux f onctions : 
la gestion du modele du systeme d ' information, et la 
conception et la visualisation des rapports. Pour 
25 effectuer la gestion du systeme d' information et 
preparer les rapports, on a prevu deux interfaces 
Client: une interface de ligne de commande et une 
interface graphique. 

Apres mise en route du logiciel implementant le 
30 procede selon 1' invention, une fenetre principale est 
visualisee, en reference a la figure 4. Cette fenetre 
procure une vue globale du modele du systeme 
d' information sous la forme d'une structure 
arborescente. La racine de 1 • arborescence represente le 
3 5 serveur auquel on est connecte . Les objets dans le 
modele sont organises en groupes logiques representes 
chacun par des branches de la structure arborescente. 
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Ainsi, les objets Vistas incluent, a titre d'exemple non 
limitatif : 

- application, 

- equipement IP, 
5 - equipement IPX, 

- equipement SNMP, 

- segment, 

- site. 

D'autres branches de 1 ■ arborescence correspondent 
1 0 aux ob j e t s sui vant s : 

- Rapports, 

- Calendriers, 

- Collecteurs, 

- MIBs {Management Information Base: Structure des 
15 informations disponibles sur les sources de donnees) , 

- Utilisateurs. 

A chaque groupe d ! objets, par exemple les 
Applications, sont associees des sous-branches 
correspondant aux objets suivants : 
20 - Proprietes, 

- Instances, 

- Indicateurs, et 

- Metriques. 

Le serveur mettant en oeuvre le procede selon 
25 1 ■ invention assure deux fonctions. Une premiere fonction 
consiste a maintenir a jour un modele de 
1 1 infrastructure du systeme d 1 information . A chaque fois 
que des composants sont ajoutes, supprimes ou modifies, 
le serveur met a jour automat iquement le modele du 
30 systeme d ' information et conserve une trace des 
changements. Une seconde fonction consiste a convertir 
les demandes des utilisateurs en un planning 
d 1 acquisition de donnees (Figure 3). Des Indicateurs 
sont ensuite calcules en fonction des demandes de 
3 5 1 ' utilisateur . Le serveur a egalement en charge 
l'horodatage et le stockage des donnees en fonction des 
besoins exprimes par. les utilisateurs dans leurs 
requetes . 
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Les requetes des utilisateurs peuvent etre 
considerees comme des fenetres qui fournissent aux 
utilisateurs une vue partielle de 1 ' information stockee 
par le serveur. L ' information contenue dans les requetes 
5 des utilisateurs est optimisee par le serveur. La forme 
optimisee contient des paires Instance- Indicateur et une 
information de temps. Toutes les informations 
redondantes sont detruites. 

Une fois que les donnees ont ete reqrues par le 

10 serveur, les processus de consolidation, d'agregation et 
de calcul commencent . Les donnees entrantes DE sont 
converties en Variables, qui servent a calculer des 
Indicateurs. Ces Indicateurs sont a leur tour utilises 
comme base de calculs ulterieurs, par exemple d'autres 

15 Indicateurs. Des expressions et des operateurs sont 
appliques aux Variables et/ou aux Indicateurs. Les 
resultats sont ensuite consolides et agreges pour 
satisfaire les requetes envoyees par les utilisateurs. 
Toutes les donnees demandees stockees par le serveur 

20 sont potentiellement disponibles. Si, dans une etape 
ulterieure, les utilisateurs souhaitent obtenir des 
donnees sur une plus longue periode ou comparer des 
niveaux de performance de composant, il leur suffit 
simplement d'indiquer ce qu'ils souhaitent visualiser 

25 via leurs fenetres de demande . Le serveur fera alors 
appel a des techniques de consolidation et d'agregation 
pour analyser les donnees stockees, et ne visualisera 
que les donnees presentant un interet pour 
1 ' utilisateur . 

30 La. transformation des donnees en Indicateurs puis 

leurs representations sous forme de graphes GT et de 
rapports comprend trois phases principales : 

1 ' acquisition, le calcul et le stockage. 

Les donnees en temps reel (RT input) et en temps 

3 5 differe (DF input) sont recpues par le serveur. Dans une 
forme pratique de mise en oeuvre du procede selon 
1' invention, les modes d* acquisition de donnees en temps 
reel publics (SNMP, Rmon, Rmon2, ProxyPing, ICMP) et 
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proprietaires (RTdata pour les sources de donnees 
externes continues en temps reel, RTevent pour les 
sources de donnees externes discretes) sont supportes. 

Les modes d* acquisition de donnees en temps differe 
5 publics (RmonHistory) et proprietaires (DFdata pour le 
sources de donnees externes continues en temps differe, 
et DFevent pour les sources de donnees discretes en 
temps differe) sont supportes. 

On entend par ProxyPing un mode d • acquisition de 
10 donnees par lequel un processus maitre, plutot que 
d'envoyer directement un paquet ECHO (Ping ou ICMP) a 
une destination, demande a une entite tierce (Proxy) de 
realiser cette operation pour son compte et de lui 
renvoyer le resultat. 
15 La couche d 1 abstract ion de polling PAL a pour 

fonction de regrouper les donnees en provenance de 
toutes ces sources. La couche d ■ abstraction 
d' acquisition AAL convertit les donnees en temps reel et 
en temps differe en Indicateurs . 
20 Un Indicateur peut contenir plus d'une Formule 

(Figure 5C) . On va maintenant deer ire une maniere de 
choisir parmi une pluralite de formules la formule a 
retenir. On peut prevoir que le serveur realise une 
preselection de formules en fonction de la nature des 
25 Vistas auxquelles appartient cette Instance. Ensuite, le 
serveur verifie que les donnees requises par les 
formules restantes sont disponibles pour calculer 
1 ' Indicateur . Si cette donnee est une Variable, le 
serveur interroge 1 1 Instance pour voir si la Variable 
30 est disponible. Si elle est disponible, la Formule est 
consideree comme valide et sera alors utilisee dans les 
calculs suivants. Si la Formule n'est pas valide, le 
serveur essaiera d'appliquer une autre Formule de 
1 1 Indicateur jusqu'a . ce qu'il en trouve une qui 
35 satisfasse les exigences. En cas de pluralite de 
Formules satisfaisant ces exigences, les priorites 
associees aux Formules decideront de la Formule a 
retenir. A nouveau, si une Formule valide est trouvee, 
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elle sera conservee pour un usage ulterieur. La Formule 
valide sera utilisee automatiquement aussi longtemps 
qu 1 aucune modification n'est faite sur 1 ' Indicateur . Si 
une Formule est ajoutee ou modifiee, toutes les Formules 
5 dans 1 1 Indicateur sont reexaminees . II est a noter que 
ce processus est transparent pour 1 1 utilisateur . Le 
processus peut prendre en compte en temps reel et 
automatiquement toute modification, ajout ou suppression 
d'un element du systeme d ' information . 

10 A titre d'exemple, 1 1 Indicateur "Charge unite 

centrale" doit etre calcule avec differentes Formules 
pour differents types d * equipements . Dans le cas d'une 
evolution du systeme d ' information, le procede selon 
1' invention prend en compte cette evolution, met a jour 

15 le modele et applique differentes Formules et Instances 
au cours des calculs. Ceci est realise automatiquement 
et de fa?on transparente pour les utilisateurs . 

Le serveur commence le calcul des qu'il re<?oit les 
informations necessaires. Les Indicateurs RTbase et 

20 DFbase sont calcules lorsque les donnees en temps reel 
sont revues. Pour les Indicateurs derives, le serveur 
conserve les donnees entrantes et retarde le calcul 
jusqu'a ce que toutes les donnees requises aient ete 
regues, Par ailleurs, les Indicateurs derives sont eux- 

25 memes calcules a partir ' d 1 autres Indicateurs (RTbase, 
DFbase ou meme DERIVED) . Les Indicateurs sont" calcules a 
partir des Formules. Les Variables sont specif iees dans 
une base d 1 information de gestion (MIB) . 

Les variables et Indicateurs traites peuvent etre 

30 des scalaires mais aussi et surtout des matrices 
multidimehsionnelles . Les dimensions ; de ces matrices 
sont des : objets du modele, par exemple, des groupes 
d'objets ou des sous-objets non modelises mais 
implicites, par exemple, les interfaces physiques 

3 5 multiples d'un equipement de transmission de donnees. 

Les operations sur ces matrices multidimensionnelles 
sont realisees suivant le principe des tableaux 
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associatifs, ce qui contribue a une forme de genericite 
au niveau des Indicateurs. 

Le mecanisme de stockage de donnees mis en oeuvre 
dans le precede de mesure et de suivi incluant le 
5 procede de modelisation selon 1 1 invention est 
entierement dynamique . Les donnees sont stockees dans 
des registres circulaires alloues a chaque paire 
Indicateur/Instance . 

Les modifications apportees au modele du systeme 

10 d 1 information sont stockees sous la forme d' objets 
History. Ces objets sont crees lorsque des Instances 
sont ajoutees ou supprimees d'une Collecte. Des objets 
History sont egalement crees a chaque fois qu'une 
Instance est ajoutee ou supprimee d'un Groupe 

15 d ' Instances . 

Les collectes sont 1 ' expression directe des demandes 
de polling des utilisateurs . Une collecte comprend une 
liste d ■ Indicateurs , une liste d 1 Instances, un 
intervalle de polling, un intervalle de stockage et un 

20 nombre d • echantillons . 

Le processus de collecte de donnees est realise sous 
le controle d'un objet Collecteur C1,..,CN (Figure 3) 
qui contient une liste des besoins de 1 ' utilisateur pour 
le Graphe (Indicateurs a visualiser, Instances a 

25 surveiller, frequence ■ de visualisation, frequence 
d ' acquisition et nombre d ' echantillons) . L*objet 
Collecteur est constitue d ! une Metrique (equivalente a 
plusieurs Indicateurs) et d*une ou plusieurs Instances. 
II contient en outre les informations necessaires pour 

30 la collecte des donnees pour un Graphe. Le Collecteur 
est en general cree par le systeme de fa<;on automatique. 

La modelisation d'un rapport fait appel, d'une part, 
a des objets de modelisation et, d' autre part, a des 
objets operationnels , en reference a la figure 8. 

35 L'objectif est d'obtenir des modeles de rapport 

generiques independants des Instances mais ne dependant 
que de la nature des Vistas auxquelles appartiennent ces 
Instances. Ainsi, un modele de rapport valable pour une 
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ou plusieurs Vistas sera applicable a toutes Instances 
de cette ou ces Vistas. 

On va maintenant decrire, a tit re d'exemple non 
limitatif, un mode de realisation du modele dynamique 
5 mis en oeuvre dans le procede selon 1' invention. 

Le modele dynamique s ' appuie sur cinq concepts 
fondamentaux que sont les collectes, les DAT As lots 
logiques, les DATAslots physiques, les POLLslots et les 
UPDATEslots, en reference a la figure 7. 

10 Les DATAslots logiques sont une traduction 

simplifiee et optimisee par elimination des demandes 
redondantes des collectes comprenant un Indicateur, une 
Instance, un intervalle de stockage et un nombre 
d 1 echant illons . Les DATAslots logiques sont lies par des 

15 relations orientees qui guident les flux de donnees 
impliques dans la. consolidation des Indicateurs et 
l f evaluation des Indicateurs derives (DERIVED). Certains 
DATAslots logiques constituent des points d' entree pour 
les donnees (Indicateurs RTbase et DFbase) et sont 

20 utilisees exclusivement comme points de depart pour les 
relations. lis sont les seuls a- comprendre une frequence 
de polling egalement optimisee par elimination des 
demandes redondantes. 

Les DATAslots physiques correspondent au stockage 

25 des donnees dont 1 1 acquisition et le calcul sont 
controles par les DATAslots logiques., 

Les POLLslots sont associes aux DATAslots logiques 
points d' entree. lis sont impliques dans les operations 
liees au polling: 

30 - planif ication, en integrant la gestion des 

calendriers, 

optimisations avancees au niveau des variables 
entre plusieurs Indicateurs, 

envoi de requetes elementaires vers les 
35 differentes sources de donnees, 

- attente des donnees, gestion des timeouts, des 
retransmissions et du reassemblage, 
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propagation des donnees et evaluations sous le 
controle des DAT As lots logiques, et 

controle de flux pour la gestion de pollings 
depassant les capacites du serveur. 
5 Les UPDATEslots sont utilises comme points de 

passage centralises des donnees collectees avant calcul 
et stockage . lis permettent un controle de flux aval 
venant en complement de celui realise en amont au niveau 
des POLLslots. 

10 Pour un Indicateur derive (DERIVED) , il est possible 

d'indiquer que 1 1 on ne souhaite pas conserver les 
valeurs . Chaque demande de valeur pour 1 1 Indicateur 
entralne alors un recalcul . On peut ainsi eviter de 
stocker un Indicateur qui se deduit facilement d'un 

15 autre, par exemple a 1 ' aide de 1 1 operateur de decalage 
temporel offset. Cela permet a 1 1 utilisateur d'arbitrer 
lui-meme le compromis entre le volume de stockage et le 
temps de calcul. 

Tout Indicateur peut imposer un intervalle de 

20 polling minimal et/ou maximal, et par extension un 
intervalle d'affichage minimal, par exemple egal a 
1 ' intervalle de polling minimal. Cela ne depend pas de 
1 1 utilisateur mais: 

des proprietes de certains operateurs qui en 

25 introduisant la notion d' intervalle de consolidation 
imposent une limite superieure sur 1 ' intervalle de 
polling, par exemple 1' operateur maxt qui calcule 
1 ' instant auquel une variable atteint son maximum sur un 
intervalle de temps donne; 

30 - de 1 1 utilisation de la gestion calendaire qui 

impose a 1 * intervalle de polling de rester inferieur a 
la resolution du calendrier utilise; 

des Indicateurs composant un Indicateur derive 
(DERIVED) qui propagent les contraintes existant a leur 

3 5 niveau; 

des proprietes des variables de certains 
protocoles (ICMP, ProxyPing) qui imposent un intervalle 
de polling minimal. En effet, dans le cas du ProxyPing, 
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I ' intervalle de polling doit etre superieur a la duree 
de realisation de 1' operation demandee au Proxy. 

Pour chaque Indicateur, on maintient trois compteurs 
d ' utilisation : 1 1 utilisation dans un Indicateur derive 
5 (DERIVED) et/ou une Metrique, 1 1 utilisation dans une 
collecte, et 1 ' utilisation d'espace de stockage. Ces 
trois compteurs servent notamment de criteres pour 
determiner les modifications autorisees sur un 
Indicateur existant . 

10 II est parfois souhaitable de proposer a 

1 ' utilisateur le remplacement de la valeur brute, 
generalement numerique, d'un Indicateur ou d'un 
parametre par une forme alternative, souvent 
alphanumerique , plus explicite, par exemple le 

15 remplacement d'une adresse IP par le nom de 1 ' Instance . 
Deux approches sont possibles: 

une approche statique: le choix de la 
representation fait partie de la definition du rapport 
et le serveur envoie la representation indiquee au 

2 0 client; 

une approche dynamique : le serveur fournit 

I I ensemble des representations possibles aux clients qui 
proposent a 1 * utilisateur un reglage dynamique de 
l'affichage a 1 1 aide d ! un menu contextuel. 

25 Dans les deux cas, le client indique, de maniere 

optionnelle, au niveau de la collecte, les alternatives 
a renvoyer pour les valeurs des Indicateurs et des 
parametres. Une seule configuration est suffisante 
puisque tous les Indicateurs d'une collecte ont le meme 

3 0 type et les memes parametres. 

Chaque DATAslot logique est identifie de maniere 
unique par un triplet <rate, Indicateur, Instance> dans 
lequel rate est la frequence de stockage. Les POLLslots 
dans lesquels <Indicateur, Instance> sont egaux 
35 constituent une ligne de consolidation. Chaque 
emplacement (slot) regroupe les demandes des differentes 
collectes en terme de nombre d ' echantillons et de 
frequence de polling. Des demandes d'origine interne, 
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dans le cadre d 1 optimisations , completent le triplet 
precite . 

Le nombre d 1 echantillons a conserver pour chaque 
emplacement (slot) correspond a la plus grande demande. 
5 La frequence de polling n'est utilisee que par les 
POLLslots qui constituent des points d 1 entree et elle 
est calculee en prenant le maximum de toutes les 
demandes pour la ligne de consolidation. 

Les DATAslots logiques sont lies par des relations 
10 orientees qui guident les flux de donnees impliques dans 
la consolidation des Indicateurs et 1' evaluation des 
Indicateurs derives (DERIVED) . 

En entree, on conserve le type et le slot de 
provenance de chaque relation. En sortie, on conserve le 
15 slot de destination de chaque relation. Les POLLslots 
qui n'ont aucune relation en sortie sont des points 
terminaux pour le flux de donnees. 

Les intervalles de polling et de stockage sont 
indiques a 1 ' aide d'un multiple n d'une unite de base. 
20 L ' accumulation des intervalles est de preference 
periodiquement resynchronisee par rapport a une base 
superieure , 

Les DATAslots logiques et les relations ne sont pas 
conserves lors de 1 ' arret du serveur. lis sont 
2 5 reconstruits a son demarrage par le demarrage implicite 
de toutes les collectes actives lors de 1 ■ arret du 
serveur . 

Les differentes . operations qui concernent 
directement ou indirectement les DATAslots logiques sont 
30 la creation, la modification, la destruction, mais 
egalement 1 ' arret et le demarrage. 

Les DATAslots logiques et les relations 
correspondant a une collecte sont crees lors de son 
demarrage, qui peut etre explicitement demande lors de 
35 la creation, et detruits lors de son arret, implicite 
lors de la destruction. La modification n'a d' impact que 
si la collecte est active. 
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L 1 evaluation d'un Indicateur RTbase (cf. figure 6) 
consiste a calculer un resultat a partir de donnees d'un 
UPDATEslot. L 1 evaluation d'un Indicateur derive 
(DERIVED) consiste comme pour un Indicateur RTbase a 
5 calculer un resultat a partir des donnees d'un 
UPDATEslot. L' evaluation par consolidation s'effectue 
par calcul de la moyenne sur un intervalle. Son calcul 
s'effectue par integration d'une fonction affine par 
morceaux. Afin que 1 1 integration couvre la totalite de 

10 1 ' intervalle , il est necessaire d'obtenir les valeurs 
aux limites. Pour cela, on effectue si necessaire une 
interpolation avec la derniere valeur de l 1 intervalle 
precedent, respect ivement la premiere valeur de 
1' intervalle suivant . Ces valeurs ne sont pas prises en 

15 compte dans le calcul de la qualite de 1 ' information 
(nombre de mesures utilisees pour le calcul de 
1 1 Indicateur) . 

Dans le cas extreme ou la valeur sur 1* intervalle 
provient de 1 1 interpolation entre deux points 

20 n'appartenant pas a 1 ' intervalle , la qualite (en nombre 
de points utilises) est nulle. Si 1 1 interpolation est 
necessaire mais que 1 ' on ne dispose pas des donnees pour 
l'effectuer, on se resout a effectuer 1 1 integration sur 
une partie seulement de 1 1 intervalle . 

25 Le point d' entree du stockage des donnees collectees 

est le couple <Indicateur, Instance>. Pour chaque 
couple, on entretient un ensemble de combinaisons 
rencontrees des valeurs des parametres de 1 1 Indicateur , 
et pour chaque combinaison un historique de la variation 

30 de 1 1 Indicateur . L' historique est reparti dans une liste 
de DATAslots. Chaque emplacement (slot) est caracterise 
par trois informations principales: sa taille logique , 
sa taille physique et sa resolution. 

Le stockage fonctionne de maniere cyclique au niveau 

3 5 de chaque emplacement (slot) : chaque nouvelle donnee 
stockee ecrase la plus ancienne. Lorsque la valeur d'un 
Indicateur est quasiment constante et que des plages de 
valeur constante existent, il est possible de reduire 


WO 98/33122 PCTYFR98/00150 

- 26 - 

l'espace de stockage necessaire a 1 1 aide d'un mecanisme 
de "copy on write" (stockage de la valeur une seule fois 
et stockage des references pour les occurrences 
suivantes) pour les chaines de caracteres et autres 
5 donnees de taille variable. 

Par ailleurs, on peut prevoir d* autres formes 
d' optimisation. Par exemple, des que trois valeurs* 
successives sont egales, on supprime la valeur 
intermediaire . La mise en place effective de ce 
10 mecanisme suppose de conserver la taille physique 
inferieure a la taille logique si celle-ci se revele 
suffisante pour stocker sous forme optimisee un nombre 
d 1 echantillons egal a la taille logique. 

Lorsque des pollings sont arretes et/ou supprimes 
15 par 1 • utilisateur, cela se traduit par une diminution de 
la taille logique de certains POLLslots. Dans le cas le 
plus extreme, cette taille peut etre reduite a zero. 

La taille physique n'est pas immediatement reduite 
afin d'eviter la disparition trop brutale des donnees 
20 stockees. On detruit les donnees a un rythme egal a 
celui de 1 ' ecrasement cyclique. Lorsque la taille 
physique atteint zero, le slot est completement 
supprime. Cela n'a aucune consequence car sa liaison 
avec un DAT As lot logique avait disparu au moment du 
25 passage a zero de sa taille logique. 

La resolution des donnees stockees peut etre 
localement inferieure ou superieure a la resolution du 
slot a la suite d'aleas de collecte. Cela est sans 
consequence puisque chaque valeur est accompagnee d'un 
3 0 horodatage. 

Le stockage des valeurs s'effectue par exemple par 
"colonne" entiere, c'est a dire que 1 ' on req:oit 
simultanement et que 1 1 on stocke, referencees par le 
meme horodatage, les valeurs individuelles correspondant 
35 aux differentes combinaisons des valeurs des parametres. 

Le POLLslot est la representation logique des 
pollings de chaque couple < Indicateur , Instance> 
concerne. II contient les informations suivantes: 
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- en provenance de 1 ' Indicateur , 

- la liste des variables, 

- la liste des parametres de chaque variable, 

- le calendrier, 

5 - en provenance de 1 ! Instance, 

- la Vista et le nom de 1' Instance, 

- toutes les valeurs de propriete utilisees 

par le polling, par exemple 1 ' adresse IP 
et les noms de communaute SNMP, 
10 - en provenance du DATAslot logique, 

- la frequence de polling, 

- un lien vers le DATAslot logique. 
L' ensemble des informations precitees sont figees en 
dehors d'une modification des collectes par 
15 1 ■ utilisateur . Chaque emplacement (slot) contient 
egalement 1 ■ horodatage et le type de la prochaine action 
le concernant a effectuer. 

La frequence de polling permet de definir au niveau 
de chaque POLLslot un echeancier de polling. Chaque 
20 action possible doit s* effectuer dans un laps de temps 
bien delimite relatif a cet echeancier. 

En cas d ! absence de reponse d'un equipement, on 
procede a une reemission des requetes . Celle-ci 
intervient apres un intervalle qui est double a chaque 

2 5 nouvelle absence de reponse et divise par deux en cas de 

reponse. La valeur initiale et minimale est de 1 s , la 
valeur maximale depend de la limite d' emission de la 
derniere requete d'un polling. 

Pour 1 ' implementation de la gestion calendaire au 
30 niveau du polling, il suffit de prendre en compte le 
calendrier lors du calcul de 1 1 horodatage du prochain 
polling . 

A la fin d'un polling, termine normalement ou par 
une erreur, on calcule la date du prochain polling. 

3 5 Ce mecanisme permet la gestion d'erreurs 

ponctuelles. En cas de sous-capacite chronique du 
serveur, ce mecanisme conduit inevitablement a une 
saturation des processus d' evaluation puisqu'il est plus 
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rapide de creer un UPDATEslottimeout que de le stocker. 
II est necessaire d' implementer un mecanisme de 
diminution des frequences de polling controle 
conjointement par les threads de polling et les threads 
5 devaluation. 

Un optimisation essentielle au niveau du polling est 
le traitement global de plusieurs POLLslots qui arrivent 
a echeance simultanement . II est necessaire que les 
differents POLLslots arrivent a echeance sur la meme 
10 operation (par exemple, envoi de donnees, attente d'une 
donnee) et que tout ou partie des variables proviennent 
d'une meme Instance commune a tous les POLLslots. 

II faut ensuite determiner si le traitement global 
procure un gain quelconque. Comme cela ne depend que des 
15 caracterist iques statique des POLLslots, on peut 
envisager de conserver le resultat une fois determine. 

En ce qui concerne le polling, le gain recherche est 
un gain de bande passante au detriment eventuel de la 
charge de 1' unite centrale . Le gain est optimal lorsque 

2 0 les POLLslots ont des variables communes, mais on peut 

esperer un gain meme dans le cas contraire compte tenu 
du surplus d' information ("overhead") necessaire a 
1 1 encodage d'un paquet reseau si le protocole utilise 
permet de demander plusieurs variables dans un meme 
25 paquet. 

Concernant le protocole SNMP, le traitement global 
ne doit pas conduire a depasser la taille limite d f un 
paquet. Ce depassement est en effet traite pour 
1' instant comme une erreur et meme si un mecanisme de 

3 0 reprise est ulterieurement mis en oeuvre, il est plus 

couteux que le gain espere . II n'y a cependant aucun 
risque lorsque les differents POLLslots ont la meme 
liste de variables ou lorsque les variables sont toutes 
de taille connue . 
3 5 Un UPDATEslot contient 1 1 ensemble des informations 

necessaires a 1' evaluation d'un Indicateur RTbase: 
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une liste de couples <variable, valeur>, la 
presence potentielle de variables inutilisees dans 
I 1 evaluation devant etre prise en compte, 
- un horodatage unique, et 
5 - une reference vers le DAT As lot logique a utiliser 

comme point de depart de 1 1 evaluation . 

Les UPDATEslots sont crees au niveau des POLLslots 
par la consolidation des resultats partiels. Une fois 
complets, ils sont detaches des POLLslots et places dans 
10 une liste globale. 

Ceci permet de paralleliser le traitement des 
resultats du polling n et 1' execution du polling n+1 . 
L ! existence d'un point central de regroupement permet 
une retroaction sur le polling en cas d ■ accumulation de 
15 resultats non traites. 

Les UPDATEslots sont pris en charge par plusieurs 
routines de test de calcul qui prennent en charge les 
calculs directs, indirects (propagation) et le stockage 
des resultats. 

20 La modelisation des Variables mise en oeuvre dans le 

procede selon 1' invention inclut la modelisation SNMP, 
mais a ete largement etendue pour pouvoir model iser des 
variables issues de sources quelconques et etre en 
particulier independante des protocoles . 

25 On distingue entre autres les categories suivantes 

de parametres de Variables correspondant a differents 
cas d' utilisation : 

regulier Le parametre correspond a une dimension 
30 de la variable. La dimension d'une variable est done son 
nombre de parametres reguliers. Les differentes valeurs 
possibles sont recuperees lors du polling. II s'agit de 
1 ' utilisation la plus classique. 

exemple: iflnOctets [if Index] 

35 ou if Index represente le numero de 1 1 interface de 

1 ■ equipement . 
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instance Le parametre ne correspond plus a une 
dimension de la variable car sa valeur est unique. Cette 
valeur est une valeur de propriety de 1' Instance a 
laquelle cet Indicateur est applique. Ce n'est pas une 
5 propriety intrinseque du parametre mais une utilisation 
possible de tout parametre de la categorie regulier. 

exemple : if InOcCeta [if Index=Interf ace] 

ou Interface est une propriete de la Vista sur 
laquelle est defini cet Indicateur. 


10 


inline La parametre ne correspond plus a une 
dimension de la variable car sa valeur est unique. Cette 
valeur est fixee par 1 ' utilisateur lors de la saisie du 
nom de variable au sein d'une formule. 

15 exemple: ciscoPingAvgRtt tciscoPingProCocol-IP] 

automatic Le parametre ne correspond plus a une 
dimension de la variable car sa valeur est unique. Elle 
est le resultat d'une manipulation interne au logiciel. 

20 exemple: echerStatsPkta [etherStatsIndex=automatic] 

monotonic Le parametre est toujours croissant a 
chaque nouvelle acquisition de donnees. 

25 composite La definition d'un parametre composite 

s'effectue independamment des formules d'un indicateur. 
Par contre, son implementation qui consiste a recuperer 
une variable supplementaire et a effectuer une sorte de 
substitution de parametre entre la valeur de 

30 1' indicateur et celle de la variable s • exprime 
facilement dans la grammaire : 

exemple.- B tif Index/ if Deacr, srcAddr, dstAddr] * merge (A [If index. srcAddr. 
dstAddr) , ifDescr [if Index] ) 

Pour les besoins du procede selon 1' invention, on a 
3 5 ete amene a etendre la notion de fichier MIB (Management 
Information Base) au dela de 1' accept ion classique 
(SNMP) pour pouvoir prendre en compte les nouveaux types 
de variables decrits precedemment . Les fichiers MIB 
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traditionnels utilisant la syntaxe ASN.l sont trop 
limites pour exprimer toute la richesse semantique que 
1 ■ on souhaite associer aux Variables des leur 
definition. De plus, les variables SNMP ne representent 
5 qu'une partie des Variables du procede selon 
1' invention. Cependant, ces fichiers MIB traditionnels 
couvrent une partie non negligeable de la problemat ique 
de definition de Variables. Dans la suite, le terme MIB 
sera utilise dans son acception etendue telle que 

10 definie precedemment . 

Une base MIB peut etre consideree comme homogene au 
niveau de la definition des variables et par extension 
pour leur affichage et/ou leur designation. Par contre, 
le mecanisme a mettre en oeuvre pour recuperer la valeur 

15 d'une variable differe d'une variable a 1 1 autre . 

Quand un fichier MIB est charge, le serveur analyse 
son contenu et cree une ou plusieurs bases MIB. La base 
MIB est integree dans une arborescence standard 
d 1 enregistrement pour la denomination des objets geres. 

2 0 Au meme moment, le serveur cree des objets pour 

representer les noeuds dans la base MIB. Les objets 
crees par le procede selon 1' invention sont representes 
dans une structure arborescente a n niveaux, par exemple 
quatre : les Variables, les Groupes, les Modules et les 
25 Parametres. Les Variables sont les seuls elements de 
1 ' arborescence necessaires au f onctionnement du serveur. 
II existe trois cas typiques d 1 utilisation des bases 

MIB: 

r- un equipement du systeme d ' information supportant 

3 0 le protocole standard SNMP, fourni avec des agents SNMP 

que le procede selon 1» invention peut interroger pour 
obtenir des donnees; 

- un equipement du systeme d ' information supportant 
un protocole specif ique, fourni avec ses propres agents 

3 5 et son propre fichier MIB specif ique ; 

- un equipement non fourni avec un fichier MIB, pour 
lequel on peut ecrire un fichier MIB en utilisant la 
syntaxe supportee par le procede selon 1' invention. Ceci 
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sera utilise notamment pour les donnees non accessibles 
via SNMP. 

Pour la mise en oeuvre pratique du procede selon 
1' invention, les taches suivantes doivent etre 
5 envisagees : 

- creation de fichiers MIBs, 

- creation de Vistas, 

- creation de Variables, 

- creation d ' Indicateurs , 

10 - creation de Modeles de rapport, 

- creation d' Instances, 

creation de Rapports instancies (association 
d' Instances avec un modele de Rapport), 

- modification des Rapports, et 
15 - fonctions d 1 administration . 

Les Variables constituent la base du calcul des 
Indicateurs. Pour connaitre quelles Variables sont 
disponibles sur un element du systeme d 1 information, on 
lit prealablement les fichiers MIB definis sur cet 
20 element. Le serveur cree alors une liste des Variables 
disponibles par analyse des fichiers MIB associes aux 
bases MIB. 

Au cours de 1 1 analyse d ! un fichier MIB, le serveur 
cree les objets MIB , Module, Groupe et Variable, 
25 correspondant aux noeuds de la base MIB, en reference a 
la figure 8. 

La configuration d'une source de donnees externes 
necessite, d'une part, d ! indiquer au systeme quelles 
Variables sont disponibles, sur quel systeme ces 

3 0 Variables sont disponibles et quel protocole doit etre 
utilise pour acceder a ces Variables, et d' autre part, 
de configurer les elements qui vont operer avec le 
systeme selon 1' invention. 

Ces operations sont de preference realisees 

3 5 automat iquement . L f objet Groupe de la base MIB indique 
le protocole d ' acquisition associe a chaque variable. Le 
systeme tente ensuite d'obtenir 1 1 information requise 
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pour calculer chaque paire Instance- Indicateur sur le 
Collecteur . 

Si 1 ' information requise est une Variable, le 
procede selon 1 1 invention effectue un polling sur 
5 1 1 Instance specif iee. Si le modele a ete correctement 
configure par 1 ' utilisateur, 1 1 Instance fournit les 
donnees demandees . 

Si le modele n'a pas ete correctement configure, 
1 1 Instance interrogee retourne un message d ' erreur . Le 
10 Serveur conserve en memoire le fait que la paire 
Instance- Indicateur est invalide, et le Collecteur est 
refuse . 

Le Collecteur represente un ensemble de paires 
Instance- Indicateur . L'etat de chaque paire est 
15 surveille par le serveur et est represente par un objet 
Etat . 

La compilation d'une formule necessite, dans un 
exemple d 1 implementation pratique, la connaissance du 
type de 1 1 Indicateur (Indicateur de base ou Indicateur 

20 derive) et de la Vista associee. 

Lorsqu'un client envoie une nouvelle formule au 
serveur, un evaluateur compile la formule. Cette 
compilation a pour fonction de verifier que la formule 
est conforme a la syntaxe et d'accelerer 1' evaluation de 

25 la formule. La forme compilee de la formule doit etre 
persistante. Le serveur ne recompile pas les formules a 
chaque redemarrage . Au cours de la compilation, la 
formule est representee par un graphe direct acyclique 
(DAG) dont les feuilles sont soit des constantes, soit 

30 des variables pour les formules d ' Indicateurs de base ou 
des Indicateurs pour les formules d ' Indicateurs derives. 

L'analyseur lexical connait le type de 1 1 Indicateur 
auquel appartient la formule en cours de compilation. II 
sait done si un ident if icateur appartient a l'espace de 

35 noms des variables ou a celui des Indicateurs. 

Un identif icateur peut etre soit un identif icateur 
complet, soit un identif icateur incomplet. Dans ce cas, 
la reference est ambigue et 1 ' interrogation du systeme 
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d 1 information peut retourner une liste de variables ou 
d 1 Indicateurs. La classe SMIvariable et la classe 
ISindicator doivent fournir une methode d ' interrogation 
de la base qui retourne la liste des objets 
5 selectionnes. 

La construction des expressions passe par une 
selection de I'operateur et un calcul du type de 
1 ' expression . Les parametres de 1 * expression sont 
selectionnes en soustrayant des parametres des operandes 
10 d'un operateur les parametres servant a la reduction. Si 
les operandes n'ont pas les memes parametres, une 
relation d' inclusion doit exister entre les differentes 
listes de parametres. Les parametres de la liste de 
reduction sont soustraits de la liste englobante. 
15 Pour chaque operande, le compilateur cree un tableau 

permettant de faire la correspondance entre ses 
parametres et les parametres de la liste englobante. 

Le compilateur cree des parametres dans le systeme 
d 1 information dans le cas des parametres composites et 
20 des alias de parametres. Le compilateur recopie les 
types associes plutot que de partager le type avec le 
parametre ou la variable source. Ce choix est fait pour 
simplifier le dechargement d* objets de la base. 

La forme compilee est constitute d'une serie 
25 d * instructions de code intermediaire et d'un fichier 
registre ("register file"). Le fichier registre permet 
aux instructions de se communiquer leurs resultats. 
C'est un tableau qui pointe vers des valeurs (DATAvalue 
ou DATAvalueNP) . Le nombre de registres est determine 
3 0 pendant la compilation. C'est une propriete de la 
formule et de 1 ' Indicateur . II correspond au nombre 
d' Instances de la classe EVALexpr . Chaque registre a un 
etat (vide ou initialise) et un Indicateur permettant de 
savoir si sa valeur peut etre detruite. Cette derniere 
3 5 information permet dans certains cas de reutiliser 
pendant 1 ' evaluation 1 1 objet DATA value ou DATAvalueNP 
pointe par le registre. Afin de pouvoir initialiser le 
fichier registre au debut de 1 ' evaluation, le 
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compilateur doit construire la liste des registres a 
initialiser . 

Au fur et a mesure de 1' analyse de la formule, le 
compilateur emet des instructions de code intermediaire . 
5 Les operandes d'une instruction proviennent de trois 
sources : 

des donnees EVALdata de 1* invocation de 
1 ■ evaluateur , 

- des resultats d'autres instructions, 

10 - des constantes generees durant la phase de 

compilation . 

Chaque operande est accede a travers un registre qui 
lui est reserve. Un tableau arguments^ contient le 
nutnero de registre des arguments de 1 ' operateur et 
15 result^ est le numero de registre du resultat . 

Chaque evaluation d'une formule necessite 
1' allocation d'un nouveau fichier registre. Son 
initialisation se fait en deux etapes: 

initialisation des registres contenant les 
20 constantes, 

- initialisation des registres accedant aux valeurs 
de 1' EVALdata. 

Les instructions sont executees sequentiellement . 
Une instruction est executee en appelant son operateur. 

25 Bien sur, 1' invention n'est pas limitee aux exemples 

qui viennent d'etre decrits et de nombreux amenagements 
peuvent etre apportes a ces* exemples sans sortir du 
cadre de 1 ! invention. On peut en outre mettre en oeuvre 
le procede selon l 1 invention pour la mesure de 

30 performances et le suivi de qualite d'un processus 
industriel, des lors que ce processus met en oeuvre des 
composants, equipements, reseaux et applications 
logicielles susceptibles de fournir des donnees en temps 
reel ou en temps differe qui puissent etre traitees de 

3 5 faqron analogue a ce qui vient d'etre decrit . Par 
ailleurs, bien que l'exemple de mise en oeuvre du 
procede de mesure et de suivi selon 1' invention qui 
vient d'etre decrit mette en oeuvre un procede 
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particulier de modelisation faisant lui-meme 1'objet 
d'une demande de brevet, le procede selon 1* invention 
peut fort bien mettre en oeuvre d'autres techniques de 
modelisation sans pour autant sortir du cadre de la 
5 presente invention. 
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1. Procede de mesure des performances et de suivi 
de la qualite de service d'un systeme d ' information, ce 

5 procede comprenant : 

- un processus pour acquerir des donnees au sein de 
ce systeme d 1 information, 

- un processus pour traiter ces donnees et calculer 
des Indicateurs, et 

10 - une fourniture de rapports de performance et/ou 

de qualite de service au sein de ce systeme 
d' information, 

caracterise en ce qu'il comprend en outre un processus 
pour homogeneiser des donnees acquises en provenance de 
15 diverses sources de donnees, notamment : 

1) des donnees acquises par polling en temps reel, 

2) des donnees, notamment des donnees continues ou 
discretes (evenements) , acquises en temps reel en 
provenance d'une source externe, et 

2 0 3) des donnees, notamment des donnees continues ou 

discretes (evenements) , acquises en temps differe en 
provenance d ' une source externe . 

2. Procede selon la revendication 1, caracterise en 
25 ce que le processus d ' homogeneisation comprend une 

etape, dite d 1 abstract ion de polling, pour regrouper des 
donnees acquises en temps reel en provenance de diverses 
sources de donnees, et une etape, dite d 1 abstract ion 
d ' acquisition, pour homogeneiser (i) : des donnees en 

3 0 temps reel issues de 1 ' etape d ! abstraction de polling et 

(ii) : des donnees acquises en temps differe. 

3. Procede selon la revendication 2, caracterise en 
ce que les etapes respectives d ' abstract ion de polling 

35 et d ' abstraction d 1 acquisition sont realises 

respectivement sous la forme d'une premiere couche 

d ' abstraction de polling et d'une seconde couche 
d 1 abstraction d ' acquisition . 
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4. Procede selon l'une des revendications 
precedentes, caracterise en ce qu'un Indicateur contient 
une pluralite de Formules, et en ce que le processus de 
traitement comprend, pour chaque Indicateur demande, un 
processus de selection dynamique d'une Formule parmi 
plusieurs Formules associees a cet Indicateur, en vue du 
choix d'une formule optimale pour le calcul dudit 
Indicateur . 


5. Procede selon la revendication 4, caracterise en 
ce que le choix dynamique d'une Formule est realise en 
fonction de la nature de 1 ' Instance pour laquelle est 
demande 1 ' Indicateur , et/ou du bon f onct ionnement de 

15 ladite Formule sur 1 1 Instance en question, et/ou 

de conditions de priorite au sein de la pluralite de 
Formules . 

6. Procede selon la revendication 5, caracterise en 
20 ce que les Indicateurs sont multidimensionnels . 

7. Procede selon l'une quelconque des 
revendications precedentes, caracterise en ce qu'il 
comprend en outre une modelisation du systeme 

25 d* information permettant de rattacher lesdits 
Indicateurs a des objets du systeme d 1 information . 

8. Procede selon les revendications 6 et 7, 
caracterise en ce que les Indicateurs mult idimensionnels 

3 0 sont calcules par des techniques de calcul associatif . 

9. Procede selon 1 ' une des revendications 7 ou 8, 
caracterise en ce que les dimensions des Indicateurs 
correspondent a des groupes d 1 Instances du systeme 

3 5 d 1 information et/ou de sous -objets de ces Instances. 


10. Procede selon 1 1 une quelconque des 
revendications precedentes, caracterise en ce qu'il 
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comprend en outre un processus de stockage historique 
des Indicateurs, et/ou des modifications des Instances 
du systeme d 1 information . 

5 11. Procede selon la revendication 10, caracterise 

en ce que le processus de stockage historique met en 
oeuvre des techniques d ■ entreposage de donnees ("data- 
warehousing") . 

10 12. Procede selon 1 1 une quelconque des 

revendications precedentes, caracterise en ce que les 
objets traites et generes sont stockes dans une base de 
donnees objet accessible pour toute consultation 
ulterieure . 

15 

13 . Systeme pour mesurer les performances et suivre 
la qualite de service au sein d'un systeme 
d ' information, mettant en oeuvre le procede selon 1 1 une 
quelconque des revendications precedentes, comprenant : 

20 - des moyens pour modeliser et collecter des 

donnees au sein du systeme d 1 information, 

- des moyens pour traiter les donnees collectees et 
pour fournir des indicateurs de qualite de service, et 

des moyens pour generer des rapports et/ou 

25 graphes a partir de ces indicateurs, 

caracterise en ce qu'il comprend en outre des moyens 
pour homogeneiser des donnees- acquises en provenance de 
diverses sources de donnees, ces donnees homogeneisees 
etant ensuite converties en Variables utilisees pour le 

30 calcul des Indicateurs. 

14 . Application du procede et du systeme selon 
I'une quelconque des revendications precedentes, a la 
mesure des performances et au suivi de qualite d'un 
35 processus industriel . 
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